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(57) Abstract: A system and niethod for configuring an c-commerce site main- 
tained by an e-conunerce vendor. In this embodimeni, the method includes receiv- 
ing or collecting vendor information, wherein the vendor information is related to 
pnxlucts offered by the e-conunerce vendor. The method may then generate a con- 
figuration of the e-commerce site in response to the vendor information, wherein 
generation of the e-commerce site configuration uses an optimization process. The 
generation of the configuration of the e-commerce site may comprise inputting the 
infonnation into an optimizer, and the opdmizer generating the configurauon in le- 
sponse to the information. In an alternate embodiment, the Sjrstem and method are 
operable to piovide one or more inducements to a user cotiducting an e-commerce 
transacdon, wherein the inducements are intended to encourage or entice the user to 
complete the iransaaion in a desired way, such as purchasing a product, purchasing 
additional products, etc. The inducements are generated by an optimization process 
to opdmize a desired commercial result of the vendor. The method may include re- 
oeiving, collecting or storing itdbrmation wliich is related to the e-cbmmeice trans- 
action The information may then be used to update a predictive model used in the 
optimization process, or In generating the one or more inducements. The method 
then may include generating one or more inducements in response to the informa- 
tion, wherein the generation uses an optimization process. Thegenetation of the one 
or more induoemencs may comprise inputting the information into an optimizer, and 
the optimizer generating one or more inducements in fcsponse to the intomiation. 
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TITLE: SYSTEM A>D METHOD FOR CONFIGURING .AN ELECTRONIC COMiMERCE SITE USING 
AN OPTIMIZATION PROCESS 

5 Background of ihe Invention 

Field of Ibe Invention 

The present invention generally relates to the lleids of Internet e-commerce and anciilar>' systems. More 
panicubily, the present invention relates to a sysiem and method for generaiing and providing opumized 
1 0 inducements during various stages of e-commerce transactions, as well as providing optimized e-commcrce site 
configurations. 

Description of the Related Art 

Electronic commerce has become an increasingly popular form of commerce in the United 'States and 
15 throughout the world. In general, electronic commerce, often referred to as e-commerce cr Internet-based 
commerce, provides vendors and service providers the ability to greatly increase their sales channel snd distribution 
network with minimal cost. An electronic commerce site provides a convenient and effective mechanism for 
potential customers to use, select and purchase goods or services in an easy and simple fashion. 

When a user desires to purchase a product from an e-conunerce site, the user first coiuiects to the site, such 
20 as on the Internet. When the user coiuiects to the e-commerce site, the e-commerce site may display a graphical 
user interface (GUI) on the client browser of the client system that the user may use to -evaluate, select, and/or 
purchase the product. The e-conmierce server may, for example, suppon a '^shopping cart** metaphor for allowii^ 
a user of the client computer to select various prcxlucts for purchase, wherein selected products may be placed into 
the "shopping can" for purchase. 
25 When the user of the client computer has selected one or more products for purchase from the e-commerce 

server and desires to "check out" dicn the e-commcrcc server may display a page on the client browser which 
displays various pricing information and payment options for the user to select. . The user may then complete the 
purchase of one or more of the products in the shopping can. or abandon the shopping can without purchasing 
anything. 

30 One problem with many e-commerce transactions is that in many instances the shopping cart is partially or 

completely abandoned during check out. This reduces the amount of revenues to the e-convnerce vendor 

The look and feel of an e-commerce site may have an effect upon the purchasing behaxior of a user. 
Typically, e-commerce sites are configured manually, and the commercial results depend on the subjective 
judgment of web site designers, which may prove to be unreliable from a eommerctal perspective. 

3S Vendor revenue may be substantially increased if the fraction of transactions that are abandoned is 

decreased by even modest amounts, or if the average number of products purchased per user session is increased. 
Prior marketing techniques have used a 'one size fits alP approach to advertising and marketing incentives, which 
ofTer linlc in the way of improving current sales and marketing response rates. Prior marketing techniques have 
also used more rudimentary forms of predictive modeling. These prior systems typically have involved "scoring" 

40 various methods or tactics and then selecting the method with the highest score. 
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However, current e-conunerce marketing techniques do noi take advantage of modem neurai-net based 
predictive modeling. Prior e-commerce marketing techniques have also failed to utilize modem constrained 
optimization techniques to attain desired commercial results. 

Therefore, an improved system and method are desired for providing optimized inducements and 
: incentives during an e-conrunerce transaction. An improved system and method are also desired for providing 
improved e-commerce site configurations. 

Summary of the Invention 

The present invention comprises various embodiments of an improx^ed system and method for -conducting 
10 e-cominerce. 

In one embodiment, the system and method operate to configure an electronic commerce site maintained 
bv an e-commerce vendor. The contlcured e-commerce site is intended to satisfy some objective, such as reduce 
inventory, increase profits, or otherwise encourage or entice users or customers to compiete transactions on the siie. 
The e-conunerce site configuration is generated by an optimization process to optimize a desired commercial result 
i f of the vendor. 

The present invention is preferably impiemented in an e-commerce system. The system may include an 
elecnonic commerce (e-conmierce) sen'er. which is maintained by an e-corrunerce vendor. The e-commerce server 
is coupled through a network, such as the Internet, to various client systems operated by users. The e-commerce 
server, or a separate server, may include optimization software which operates to generate a configuration of the e- 

20 commerce site, wherein the optimization software uses constrained optimization techniques. Various users of the 
client systems may then conduct e-commerce transactions with the e-commerce server. 

In one embodiment, the method operates as follows. The method may include receiving or coUecting 
vendor information, wherein the vendor information is related to products offered by the e^ommerce vendor. The 
vendor information may include an inventory of products offered by the e-commerce vendor, time and date 

25 information and or competitive information of competitors to the c-commercc vendor. Thus the vendor 
information is preferably not specific to any one user, but rather is related generally to the c-commercc wndor's 
products or web site or other non user-specific information. The method may also <or instead) include receiving or 
collecting customer information, wherein the customer information is related to a plurality or all of the customers or 
potential customers of the e-conunerce vendor. The information may then be used to update a predicuve model 

30 used in the optimization process, or othen^-isc used in generating the e-commerce site configuration. 

The method then may iticlude generanng an e-comerce site configuration in response to the information, 
wherein ihc generation uses an opdmization process. In the preferred embodiment, the generation of the e-comeice 
site configuration may comprise inpuning the information into an optimizer, and the optimizer generanng the e- 
comerce site configuration in respoiise to the information. 

35 The generation of the e-comerce site configuration preferably comprises providing various data to the 

optimizer to enable the optimizer to generate the e-comeice site configuration. In one embodiment, the method 
comprises inputting the vendor and/or customer information referenced above into at least one predictive model to 
generate one or more action variables. The action variables may-comprise predictive user or vendor behaviors 
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conespondme lo ihe intbrmanon. Tlie predictive model may comprise a trained neural network or other type oi' 
predictive model. 

[n one embodiment, designed experiments may be used lo create the initial training data tor a neural 
neivi'ork model. When the system or method is initially installed on an e-conunerce serx'er. the method may present 
? a range of c-comcrce site coniicuraiions to a subset of users or customers. Their resultant behaviors lo these 
configurations may be recorded, and then combined with vendor data or other daD. This infomdotion may then be 
used as the initial crainint: data for the neural nerwork model. This process may be repeated ai various times to 
update the model, as desired. 

The optimizer may then receive one or more constraints, wherein the constraints comprise limitations on 

10 one or more resources, e.s:.. the constraints may comprise limitations on the eonficimitions of the site. The 
optimizer may funher receive an objective function, wherein the objective function comprises a function of the 
action variables. Tlie objective function represents the desired commercial goal of the e -commerce vendor, e.g.. to 
increase profits, increase market share, reduce inventory, etc. The constraint and objective functions may be 
functions of the above-mentioned action variables. Tlie optimizer may then solve the objective function subject to 

15 the constraints. The optimizer may then generate the e-comercc site conilguration based on tlie solved objective 
funcdon. Thus the optimizer prieferably uses constrained optimization techniques. 

After the optimizer generates, (e.g., selects or creates) the*e-comerce site<«ohfiguration in response to the 
received data, the e-commerce server, or a separate ser\er. then is configured with this site configuration. The ^♦ 
comerce site configuration is provided or made available to customers, where the web site is displayed, preferably 

20 by a browser, to the user of the client system. As discussed above, the web site configuration is preferably designed 
to achieve a desired commercial result. 

Therefore, the method may include generating a configuration of the e^^commerce site in response to the- 
vendor information and/or the customer information, wherein generation of the e-comnnerce site configuration uses 
an optimization process. In one embodiment, generating the conilguradon of the -e-comnierce site includes 

25 modifying one or more coniluuraiion parameters of the e-commerce site and/or ficnerating one or more new 
configuration parameters of the e-commerce site. For example, modification of one or more comlcuraiion 
parameters of the e-commerce site may include modifying one or more of a color or a layout of the -c-commerce 
site. Modification of one or more configurarion parameters of the e-commerce site may also include modifying 
content comprised in or presented by the e-commerce site, such as text, images, graphics, audio, or other types of 

30 content. Modification of one or more configuration parameters of the e-commerce site may also include 
incorporating one or more inducements, such as promotions, advenisements. or product purchase discounts or 
iiicentives, in the e-commerce site in response to the vendor information. 

In another embodiment, the system and method operate to provide one or more inducements to a user 
conducting an e-commerce rransaction. wherein the inducements arc intended to encourage or entice the user to 

35 complete the transaciion in a desired wny, such as purchasing a product, purchasing additional products. <tc. The 
inducements are generated by an optimization process to optimize a desired-commercial result of the vendor. 

The present invention is preferably implemented in an e-cotnmerce system. The sx'Stem may include an 
electronic commerce le-conunerce) ser\-er. which is maintained by an e-commerce vendor. The e-commerce server 
is coupled through a network, such as the Internet, to various client -systems operated by users. Tlie e-commerce 
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server, or a separate sen'er. may include optimizacion sofrware which opetaies to tzenerate inducemenis to be 
provided lo ihc users, wherein the opiimization somvarc uses consirained optimization c^hniques. Various users 
of the ciieni systems may conduct e-commerce transactions with ihe e-conunerce server. An e-commcrce 
transacrion may include a ponion. subset or all of any of rftc various stages of a user purchase of a product from an 
: e-commerce site, including selection of the c-commercc site, browsing of products on the e-commerce site, 
selection of one or more products from the e-commerce site, such as using a ' shopping can * metaphor, purchasing 
The one or more products or -checking out. ' and deUvcr>' of the product. During any stage of the e^ommerce 
ffansaciion. the system and method of the present invention may operate to generate and display one or more 
inducements to the user. 

10 In one embodiment, the method operates as follows. The method may include recei\'ins. collecting or 

storing infoimation which is related to the c-contimerce transaction. The various types of information "related to 
the e-commcrcc transaction" may include user demographic information, user site navigation information, time and 
date information, inventory information of products offered by the c-commerce vendor, and-or competitive 
information of competitors to the e-commerce vendor, or other information which is useable in generating 

! 5 inducements to display to users during an e-commerce transaction. The information may then be used to update a 
predictive model used in the optimization process, or in generating the one or more inducements. ITie method may 
also operate to determine when to generate an inducement, e.g., at which point or step in a user's "^lick-stream " to 
make provide an inducement. 

The method then may include generating one or niore inducements in response to ihe information, wherein 

20 die generation uses an optimization process. In the preferred embodiment, the generation of the one or more 
inducements may comprise inputting the information into an optimizer, and the optimizer generating one or more 
inducements in response to the infortnation. 

The generation of the one or more inducements preferably comprises providing various data to the 
optimizer to enable the optimizer to generate the inducements. In one embodiment, the method comprises inpuning 

:f the infoirnation referenced above which is related to the e-commerce transacnon into at least one predictive model 
to generate one or more action variables. The action variables may -comprise predictive user behaviors 
corresponding to the information. The predictive model may <:omprise a trained neural network or other t>'pc of 
predictive model. 

In one embodiment, designed experiments may be used to create the initial training data for a neural 
30 ncnvork model. When the system or method is initially installed on an c-commercc server, the method may present 
a range of inducements to a subset of users or customers. Their resultant behaviors to dicse inducement may be 
recorded, and then combined with demographic and other data. Tliis information may then be used as the initial 
training data for the neural networic model. This process may be repeated at various times to update the model, as 
desired. 

35 The optimizer may then receive one or more constraints, wherein the constraints comprise limitations on 

one or more resources, e.g.. tltc constraints may comprise limitations on the dollar amount of an indticemeni. The 
optimizer may further receive an objective function, wherein the objective function comprises a function Of the 
action variables. The objective function represents the desired commercial goal of the e-commerce vendor, e.g.. to 
increase profits, increase market share, etc. The constraint and objective functions may be functions of the above- 
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mentioned action variables. The opiinitzer may then solve the objective function subject to the constramts. The 
optimizer may then generate one or more inducements based on the solved objective function. Thus the optimizer 
preferably uses constrained opiimissation techniques. 

After the optimizer generates, (e.g.. selects or creates) one or more inducements in response to the received 
data, the c-commcrce scr\'cr. or a separate serv er, then provides the one or more gencraicd inducements to the user. 
The inducemeni(s) aie provided to the client system of a user, where the inducements arc displayed, preferably by 
a browser, to the user of the client system. As discussed above, the tnducement(s) arc preferably designed to 
achieve a desired commercial result, e.g., to encourage or entice the user to complete ihe transaction in a desired 
way. such as by purchasing a product, purchasing additional products, selecting a panicular «e-conmierce site, 
providing desired user demographic infomiation. etc. 

Brief Description of the Drawings 

A better understanding of the present invention can be obtained when the following detailed description of 
[he preferred embodiment is considered in conjunction with the following drawings, in which: 

Figure 1 illustrates an e-commerce system thai operates according to one -embodiment of the present . 
invention: 

Figure la illustrates an e-commerce system according to an alternate embodiment of the present invention: 
Figure lb illustrates an e-commerce system according to an alternate embodiment of the present invention: 
Figure 2 is a flowchan diagram illusararing operation of an e-conunerce transaction according to an 

embodiment of the present invention; 

Figure 3 is a flowchart illustrating operation of generating a configuration of an e-commerce site according 

to an embodiment of the present invention; 

Figure 4a is a block diagram illustrating an overview of optimization according to one embodiment: 
Figure 4b is a dataflow diagram illustrating an overview of optimization according to one-embodiment; 
Figure 5 illustrates a single model according to one embodiment; 

Figure 6 illustrates multiple models for multiple products and a single customer according to one 
embodiment: 

Figure 7 illustrates muhiple models for multiple customers and a single product according to one 
embodiment: 

Figure 8 illustrates a closed-loop software architecture for e-conunerce according to otie embodiment; 

Figure 9 is a flowchart for a web touch*point application according to one embodiment. 

While the invention is susceptible to various modifications and alternative forms, specific embodiments 
thereof are shown by way of example in the drawings and will herein be described in detail. It should be 
understood, however, that the drawings and detailed description thereto are not intended to limit the invcniion to 
the particular form disclosed but on the contrary, the intention is to cover all modiflcations. equivalents, and 
alternatives falling within the spirit and scope of the present invention as de lined by the appended claims. 
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Detailed Description of the Embodimenis 

Fieure I : Network System for Pcribrminy E-Commerce 

Figures I. la. and lb illusiratc a simplified and exemplary electronic -commerce le-commcrccl or Iniemei 
commerce network system according to various embodiments of the present invention. The system showm in 
5 Fifiures 1. la. and lb may utilize an optimization process to provide targeted inducements, e.g., promotions or 
advertising, to a user, such as during an c-commcrce transaction. The system shown in Figures 1. la and lb may 
also utilize aa optimization process to configure the e-commerce site (also called a web site) of an e-commerce 
vendor. 

As show-n in Figure I. the system may include an e-commerce server 102. The e-commcrce sen-cr 102 is 
10 preferably maintained by a vendor who offers products, such as goods or services, for sale over a network, such as 
the Internet. Otte example of an e-commcrce vendor is Amazon.com. which sells books and other items over the 
Internet. 

.A.S used herein, the temi "product" is intended to include various types of ^oods or services, such as 
books, music, furniture, online auction items, clothing, consumer electronics, sofnvarc. medical supplies, computer 
15 systems etc.. or various services such as loans le.g.. auto, mongage, and home re-ilnancing loansi. sccunties (e.g.. 
CDs. stocks, retirement accounts, cash management accounts, bonds, and mumal 1unds), ISP service, content 
subscription sen'ices, travel services^ or insurance (e.g., life, health, auto, and home owner's insurance i. among 
others. 

As shown, the e-commcrcc scr\'cr 102 may be connected to a network 104, preferably the Internet. The 

20 Internet is currently the primary mechanism for performing e-commerce. However, the network 104 nwy be any of 
various types of wide-area networks and/or local area networks, or networks of networks, such as the Internet, 
which connects computers and/or networks of computers together, thereby providing the connectivity for enabling 
c-commerce to operate. Thus, the network 104 may be any of various types of networks, including wired nenvorks. 
wireless nenvorks. etc. In the preferred embodiment, the network 104 is the Internet using standard protocols such 

25 as TCP/IP. hnp. and html or xml. 

A client computer 106 may also be connected to the Internet. The client system 106 may be a computer 
system, network appliance, internet appliance, personal digital assistant (PDAl or other -system. The client 
computer system 106 may execute web browser software for allowing a user of the client computer 106 to browse 
and/or search the net>vork 104. e.g.. the Internet, as well as enabling the user to conduct transactions or commerce 

30 over the network 104. The network 104 is also referred to herein as the Internet 104. When the user of the client 
computer 106 desires to browse or purchase a product from a vendor over the Internet 104. the web browser 
software preferably accesses the e-conunerce site of the respective e-commerce serx er. such as^-commercc sen er 
102. The client 106 may access a web pace of the e-commcrce server 102 directly or may access the site through a 
link from a third party. The user of the client computer 106 may also be referred to as a customer. 

35 When the client web browser accesses the web page of the e-commerce ser\*er 102. the e-commcrce scr\er 

102 provides various data and information to the client browser on the client system 106, possibly including a 
graphical user interface (GUI) that displays the products offered, descriptions and prices of these jiroducts. and 
other information that would typically be useful to the purchaser of a product. 
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The c-commerce scn-er \02. or another sencr. may aiso provide one or more inducemcnis lo the client 
computer system 106. wherein the inducements may be generated usinu an optimization process or an experiment 
cncinc according to the present inx-ention. In one embodiment of the invention, the e-commerce server 102 
includes an optimizer, such as an optimization software program, which is executable to generate the one or more 
f mducements in response to various intbrmaiion related to the e-commcrce transaction. The operation of the 
optimizer in generating the inducements to be provided is discussed funher below. 

As used herein, the term "inducement" is intended to include one or more of advertising, promotions, 
discounts, offers or other types of incentives which may be provided to the user, in ^nerah the purpose of the 
inducement is to achieve a desired commercial result with respect to a user. For example* one purpose of the 

10 inducermm may be to encourage or entice the user to complete the purchase of the product, or to encourage or 
entice the user to purchase additional products, either from the current e-commerce vendor or another vendor. For 
example, an inducement may be a discount on purchase of a product from the e-coramcrce vendor, or a discount on 
purchase of a product from another vendor. An inducement may also be an oiTer of a free product with purchase of 
another product. The inducement may also be a reduction or discount in shipping charges associated with the 

1 f product, or a credit for future purchases, or any other tx'pc of incentive. Another purpose of the inducement may be 
to encourage or entice the user to select or subscribe to a certain 'C-commerce site, or to encourage the user to 
provide desired informanon. such as user demographic information. 

The inducemem(s) may be provided to the user during any pan of an c-conunerce transaction. As used 
herein, an e-commerce transaction may include a ponion. subset or all of any stage of a user purchase of a product 

20 from an e-commcrce site, including selection of the e-commcrcc site, browsing of products on the e-commerce site, 
selection of one or more products from the e-commerce site, such as using a ''shopping can" metaphor, purchasing 
the one or more products or "checking out/* and delivery of the product. During any stage of the e-conmierce 
transaction, the system and method of the present invention may operate to generate and display one or more 
inducements to the user. In one embodiment the optimization process may detemnine times, such as during a 

25 user s click flow in navigating the e-commcrce site, for provision of the inducements to the user. Thus (he 
optimization process may optimize the t\-pes of inducements provided as well as the timing of delivery of the 
inducements. 

As sho^Mi in Figure la. an information database 108 may be coupled to or -comprised in the e-commcrce 
server 102. Alternatively, or in addition, a separate database ser\'er 110 may be coupled to the network 104. 
?0 wherein the separate database server 1 10 includes an information database lOS. The information database 108 
and/or database server 1 10 may store information related to the c-commerce transaction, as described above. The 
e-commcrce ser\-er 102 may access this information from the database ICS and/or database sen-er 1 10 for use by 
the optimization program in generating the one or more inducements to display to a user. Thus, the e-commcrce 
server 102 may collect and/or store its o^nti information database IDS. and'or may access this information from the 
3 5 separate database server 110. 

As noted above, the information database 108 and/or database server 1 10 may store information related to 
the e-commen:e transaction. The information "related to the e-conrunerce transaction" may include user 
demographic informatioa i.e.. demographic information of users, such as age. se.x. marital status, occupation, 
fmancial status, income level, purchasing habits, hobbies, past transactions oi the user, past purchases of the user. 
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commercial activities of the user, affiiiaiions. mem'oerships. associations, historical profiles, etc. The informaiion 
"related to the e<onunercc transaction * may also include "user site navigation information'*, which comprises 
information on the user's current or prior navigation of an e-conunerce site of the c-commerce ^-endor. For 
example, where the e-commerce vendor maintains an e-conmiercc site, and the site receives input from a user 
5 during any stage of an e-commcrce rransaction. the user site navigation information may comprise information on 
ihc user s current navigation of the e-commerce site of the e-conruncrcc vendor. The information "related to the c- 
corrunerce transaction'* may also include time and date information, inventory information of products ottered by 
the e-cornmerce vendor, and/or competitive information of comperitors to the e-commerce vendor. The information 
"related to the e-commerce rransaction" may further include number and dollar amount of products being 
10 purchased (or comprised in the shopping cank. "costs" associated with various inducements, the cost of the 
transaction being conducted, as well as the results from previous transactions. The information "related to the e- 
commercc rransaction*' may also include various other types of information related to the c-commerce transaction 
or information which is useable in selecting or generating inducements to display to users during an -e-corrmierce 
nransacrion. 

1 5 .As noted above, the e-commerce ser\*er 102 may include an optimization process, such as an optimization 

sofnvare program, which is executable to use the information "related to the e-conuncrcc transaction** from the 
information database 108 or the database sen-er 110 to generate the one or more inducements to be provided to the 
user. 

As shown in Figure lb. the system may also include a separate optimization server 112 and/or a separate 

20 inducement server 122. As noted above, the e-commerce server 102 may instead implement the functions of both 
the optimization server 1 12 and the inducement server 122. 

The optimization server 1 12 may couple to the informaiion database 108 and/or may couple through the 
Internet to the database server 110. i\lteraatively, the infonnation database 108 may be comprised in the 
opdmization serxer 112. The optimization server 1 1 2 may also couple to the e-conmierce ser\'er 102. 

25 The optimization serx'er 112 may include the optimization software program and may execute the 

optimization software program usmg the information to generate the one or more inducements to be provided to the 
user. Thus, the optimization sofrvvare program may be executed by the e-commerce server 102 or by the separate 
optimization serx'er 112. The optimization ser\'er 1 12 may also store the inducements which are provided to the 
client computer system 106. or the inducements may be provided by the e-commerce sender 102. The t^timization 

30 server 1 12 may be operated directly by the e-commerce vendor who operates the e-commerce server 102. or by a 
third parry company. Thus, the optimization server 1 1 2 may offload or supplement the operation of ihe-e-commercc 
server 102. i.e.. offload this task from the e-commerce vendor. 

The system may also include a separate inducement ser\'er 122 which may couple to the Internet 104 as 
well as to one or both of the optimization sender 1 12 and the e-commcrce server 102. The inducement server 122 

?5 may operate to receive infonnation regarding inducements generated by the optimization sofnvare program, either 
from the e-commerce ser\'er 102 or the optimization server 112. and source the inducements to the client 106. 
.Alteniatively. the inducement server 122 may also include the optimization software program for generating the 
inducements to be provided to the client computer system 106. The inducement sen'er 122 may be operated 
directly by the e-contunercc vendor who operates the e-commerce ser\*er 1 02. by the third pan\- company u-ho 
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operaies ihc opiimizaiioii server 1 12. or by a scparaic third pany company. Thus, ihe induccmcni server 122 may 
oflload or supplement the operation of the e-conunerce server 102 and/or the optimization scr\'cr 1 12. i.e.. offload 
this task from the e-commerce vendor or ihe optimization provider who operates the optimization server 1 12. 

In the embodiments of Figures 1. la, and lb, one or both of the optimization server 112 or the inducement 
5 senxr 122 may not be coupled to the Internet for security reasons, and thus the optimization ser\'cr 112 and/or 
inducement server 122 may use other means for communicaiing with the c-commcrcc server 102. for example, the 
optimization sen'cr 112 and/or inducement server 122 may connect directly to the e-commcrce server 102, or 
directly to each other, (not through the Internet), e.g.. through a direct connection such as a dedicated Tl line, frame 
relay. Ethcraci LAM. DSL, or other dedicated (and presunably more secure) communication channel. 
10 It is noted that the embodiments of Figures K la and lb are exemplary only, and the system and method of 

the present invention may be implemented in various different embodiments, as desired. Thus the system and 
mediod of die present invention may be implemented using one or more computer systems, e.g.. a single server or a 
number of distributed servers, connected in various ways, as desired. 

Also, Figures 1. la and lb illustrate an exemplary embodiment including one e-commerce sen-er 102, one 
1 5 client computer system 106, one optimization server 1 12. and one inducement server 122 which may be connected 
to the Internet 104. However, it is noted that the present invention may be utilized with respect to any number of e- 
commerce serven 102, clients 106, optimization servers 1 12, and/or inducement servers 122. 

Further, in addition to the various servers described above, the e-commerce system may include various 
other components or functions, such as credit card veriftcadon, payment, inventory and shipping, among others. 

20 

Servers 102. 112. and 122 

Each of the e-conunerce server 102, optimization server 112, and/or the inducement sender 122 may 
include various standard components such as one or more processors or central processing imits and one or more 
memory media, and other standard components, e.g.. a display device, input devices, a power supply, etc. Each of 

25 the e-commerce server 102, optimization scrx'er 112, and/or the inducement server 122 may also be implemented as 
nvoor more different computer systems. 

At least one of the e-conunerce server 102, optimization server 112, and/or the inducement server 122 
preferably includes a memory medium on which computer programs according to the present invention arcstored. 
The leim **memory medium" is intended to include various types of memory or storage, including an installation 

30 medium, e.g., a CD-ROM, or floppy disks 160, a computer system memory, e.g., RAM, such as DRAM, SRAM, 
EDO RAM, Rambus RAM, etc., or a non-volatile memory such as a magnetic media, e.g., a hard drive, or optical 
storage. The memory medium may comprise other types of memory as well, or combinations thereof. In addition, 
the memory medium may be located in a first computer in which the programs arc executed, or may be located in a 
second different computer which connects to the first computer over a network. In the lancr instance, the second 

35 computer provides the program insnuctions to the first computer for execution. Also, the servers 102, 112 and/or 
122 may take various forms, including a computer system, mainframe computer system, workstation, or other 
device. In general, the term "conq>uter system" or "server" can be broadly defined to encompass any device having 
a processor that executes instructions from a memory medium. 
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The memon* medium preferably stores an oprimization sofiw'arc program for tmplemeniing the optimized 
inducement eeneranon process of the presem invention. The software program may be implemented in any of 
various ways, including procedure-based techniques, componeni-based techniques, and/or object-oriented 
(echniques. among others. For example, the sofrware program may be implemented using ActiveX controls. C — 
: objects. Java objects. Microsoft Foundation Classes (MFC), or other technologies or methodologies, as desired. .A 
CPU of one of the servers 102. 112 or 122 executing code and data from the memory medium comprises a means 
for implementing an optimized inducement generation process according lo the methods or flowcharts described 
below. 

Various embodiments further include receiving or scoring instnicrions and/or data implemented in 
10 accordance with the foregoing description upon a carrier medium. Suitable carrier media include memory media or 

storage media such as magnetic or optical media, e.g., disk or CD-ROM, as well as signals such as electrical. 

electromagnetic, or digital signals, conveyed via a communication medium such as networks and/or a wireless link. 

The optimization server 112. the c-commcrcc server 102, and/or the inducement server 122 may be 

programmed according to one embodiment of the invemion to generate and/or provide one or more inducements to 
15 a user conducting an e-commcrcc oansaction. In the following description, for convenience, the system and 

mediod of the present invention is described assuming the e-commerce server 102 implements or executes the 

optimization process. i.e.. executes the optimization software program (or implements the liinction of the 

optimization server 1 12). This is not intended to limit the various possible embodimencs of the present inventioa it 

being noted here and above that the present invention may be implemented in the c-commerce server 102» a 
20 separate optimization server 1 1 2 or inducement server 122. or various other embodiments or configurations. 

The presem invention provides a number of benefits to c-conunerce vendors. First, the system and method 

may increase the amount of sales and revenue for e-cgnmierce vendors through ixKreased closure of purchases. 

The present invention also provides a number of benefits to the user, including various inducements or incentives to 

the user that add value to the user's purchases. 

25 

Figures 2 and 3 - Flowchart Diagrams 

Figures 2 and 3 are flowchan diagrams that illustrate high-level operation of embodiments of the present 
invention. It is noted thai various of the steps in the flowcharts below may occur concurrently and/or in different 
orders, or may be absent in some embodiments. 

30 

Figure 2 - Providing Optimized Inducements to a User Conducting an E-Commerce Transaction 

Figure 2 is a flowchart diagram that illustrates one embodiment of the present invention. Figure 2 
illustrates a method for providing one or more inducements to a user conducting an-e-commerce transaction using 
an optimization process. 

35 As shown, in step 202 the method may comprise receiving input from a user conducting an e-commerce 

transaction with an e-commerce vendor. For example, an e-commerce ser^'er 102 of the e-commerce vendor may 
receive the user input, wherein the user is conducting the e-conunerce transaction with the e*commerce server 102. 
The user input may comprise the user selecting the e-conrunerce site, or the user browsing the site, e.g., the user 
selecting a product or viewing information about a product The user input may also comprise the user entering 
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various user demographic mfoimaiion. or iniormaiion lo purchase a produci. Thus ihe user input may occur during 
any pan of (he e-conrunerce iransaciion. 

As noied above, an e-commerce transaction may include a portion, subset or all of any of various stages of 
a user purchase of a product from an e-commerce siie. including selection of the e-commercc site, browsing of 
products on the c-conunerce site, selection of one or more products from the e-commerce site, such as using a 
''shopping can * metaphor, and purchasing the one or more products or "checking out". During any stage of the c- 
commerce transaction, the sx'Stem and method of the present invention may operate to generate and display one or 
more inducements to the user. As used herein, the term "user" may refer to a customer, a potential customer, a 
business, an organization, or any other establishment. 

The method may comprise the client system 106 providing identification of the user, such as to the e- 
commerce server 102. Tlie method may also or instead comprise the client system 106 providing identification of 
the client system 1 06. such as a WAC ID or other identification, such as to the c-conmicrce scrx er 102. The client 
system identification may then be used, such as by the c-commcrce ser%*cr 102 or another scrx-er. to determine the 
identity of the user and/or relevant demographic information of the user. 

The client system 106 may provide identification using any of various mechanisms, such as cookies, 
digital certificates, or any other user identification method. For example, the client system 106 may provide a 
cookie which indicates the identity of the user or client system 106. The client system 106 may instead provide a 
digital cenificate which indicates the identity of the user or client system 106. A digital certificate may reside in the 
client computer 106 and may be used to identify the client computer 106. In general, digital ceniftcates may be 
used to authenticate the user and perform a secure transacnon. When the user accesses the e-coimnerce site of the 
e-commerce server 102, the client system 106 may transmit its digital certificate to the e-commerce server 102. As 
an alternative to the use of digital certificates, a user access to an e-commerce site may include regisnration and the 
use of passwords by users accessing the site, or may include no user identification. 

In step 204 the method nwy include storing, receiving or collecting information, wherein the information 
is related to the e-commerce transaction. For example, the method may use the received digital ceniilcaie or cookie 
from the client system to reference the user's demographic information, such as from a database. The various types 
of information related to the e-commerce transaction were discussed above. This information may be used to 
generate the one or more inducements, as well as to update stored information penaining to the user. Where the 
infonmation is financial information received from a user, the financial information may be verified. 

For example, peninem information may be retrieved via accessing an internal or separate database 108 or 
110. respectively, for demographic information, historical profiles, inventory information, environmenial 
information, competitor information, or other information "related to the e-commerce transaction". Here, a 
separate database may refer to a remote database 1 10 maintained by the e-conrunerce vendor, or a database 1 10 
operated and/or maintained by a third pam'. e.g.. an infomediary. Thus, the e-commerce server 102 may access 
information from its own database and/or a third parry database. In one embodiment, the method may 

include collecting information during the e-commerce transaction, such as demographic information regarding the 
user or the user^s navigation of the e*coinmerce site, often referred to as 'click flow*. This collected information 
may then be used, possibly in conjunction with other information, in generating the one or more inducements. 
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In one embodimeni. the mcihod may include coliccung dcmoeraphic inibimaiion of the user during the c 
commcfce transaction, which may ihen be used to generate the one or more inducements. For^xamplc. upon 
registration and or during checkout, the user might be asked to supply demographic informaiion, such as name, 
address, hobbies, memberships. aiTitiations. etc. 

For another examp!»J. environmental informaiion. such as geographic informarion. local weather 
conditions, traffic panems. popular hobbies, etc. may be determined based on the user's address to display specific 
products suitable for conditions m the user's locale, such as rain gear during the wet season. 

In one embodiment, in order for the c-commcrce vendor lo gain information about the user, the user may 
be presented with an oppormnit>- to complete a sur\xy. upon completion of which the user may receive an 
inducement, such as a discount toward cunent or future purchases. In this manner, stored user demographic 
information may be kept current. 

In step 206 the method may generate one or more inducements in response lo the information, wherem the 
generation of inducements uses an opiimization process. In ihe preferred embodiment, the generation of the one or 
more inducements may comprise inpuning die information into an optimization process, and the optimization 
process ceneraimg (e.g., selecting or creating) one or more inducements in response to the information. In the 
preferred embodiment, the optimization process uses constrained optimization techniques. 

The optimization process preferably coiriprises inpuning the information related to the ^^ommercc 
transaction into at least one predictive model to generate one or more action variables. The action variables 
preferably comprise predictive user behaviors corresponding to the infomiation. The acrion variables, as well as 
other data, such as constraints and an objective function, may then be input into an optimizer, which then may 
generate the one or more inducements to be presented to the user. 

In various embodiments, the prcdicrive model may comprise one or more linear prediciive models, and/or 
one or more non-linear prediciive models, Non-linear predicitve models may of<ourse include both continuous 
non-linear and non-continuous non-linear models. In one embodiment the prediciive model may comprise one or 
more trained neural networks. One example of a trained neural neiNvork is described in U.S. Patent No. 5.353.207. 

As is well known in the an. a neural network comprises an input layer of nodes, an output layer of nodes, 
and a hidden layer of nodes disposed therein, and weighted connections between the hidden layer and the input and 
output layers. In the preferred embodiment neural network used in the invention, the connections and the weights 
of the connections essentially contain a stored representation of die e-c6mmcrce system and the user s interaction 
with the c^commerce system. 

The neural network may be trained using back propagation with historical data or any of several other 
neural network training methods, as would be familiar to one skilled in the art. The above-mentioned informarion. 
including results of previous transactions of the user responding to previous inducements, which may be collected 
during the e-comraercc transaction, may be used to update the predictive modeWs). The predictive model may be 
updated either in a batch mode, such as once per day or week, or in a real time mode, wherein the modelisi arc 
updated continuously as new information is collected. 

In one embodiment, designed experiments may be used to create the initial training data for a neural 
network model. \Micn die system or method is initially installed on an e-commerce serv er, the method may present 
a range of inducements to a subset of users or customers. Their resulunt bchaviois to these inducement may be 
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recorded, and ihen combined wiih demographic and other daia. TTiis information may ihcn be used as die initial 
iniininu dara for ihe neural network model. Tliis process may be repeated at various times to update the model, as 
desired. 

AS noted above, the oprimizer may receive one or more constraints, wherein the constraints comprise 
limitations on one or more resources, and may comprise functions of the action variables. Examples of the 
consffainis include budget limits, number of inducements allowed per customer, value of an inducement, or total 
value of inducements dispensed. The optimizer may also receive an objective function, wherein chc objective 
function comprises a function of the action variables and represents die goal of the e-conamcrce vendor. In one 
embodiment die objective function may represent a desired commercial goal of the e-conunerce vendor, such as 
maximizing profit, or increasing market share. As another e.'cample. if the user is a habitual customer of the ^. 
commerce vendor, the objective function may be a function of lifetime customer value, wherein lifetime customer 
value comprises a sum of expected cash flows over the lifetime of ihe^ustomer relationship. 

The optimizer may then solve the objective nmciion subject to the constraints and generate (e.y., select) 
Ihe one or more inducements. The optimization process is described in greater detail below with respect tof iguFCS 
4-7. 

After the optimizer generates one or more inducements in response to the information using the 
optimization process, in step 208 the meUiod then provides die one or more generated inducements to the user. 
More specifically, the e-commerce server 102 (or the optimization server 1 12 or inducement setNcr 122) provides 
the inducement(s) to the client computer system 106. where the inducements are displayed, preferably by a 
browser, on die client computer s\'Stem 106. As discussed above, die induccmcnt(s) arc preferably designed to 
encourage or entice the user to complete the transaction in a desired way. such as by purchasing a product, 
purchasing additional products, selecting a particular e-commerce . site, providing desired user demc^raphic 
information, etc. In one embodiment, the one or more inducements are prc-sclectcd and then provided to die user 
while die user conducts die e-commerce transaction. In anodier embodiment die inducement(s) may be boUi 
selected and provided substantially in real time while the user is conducting die c-commerce n^nsaction. 

As one example, during user checkout to purchase a product from die e-commercc vendor, ihe one or 
more generated inducements are provided and displayed to the user on the client system 106 lo^ncourage the user 
to complete the purchase. In response to die inducements provided and displayed to die user, die user may provide 
input to complete purchase of die product from die e-commerce vendor. The user input to compleie.purchase of die 
product from the e-commcrcc vendor may include accepunce of the one or more inducements. The ^-commerce 
vendor would then provide die product to the user, incorporating any inducements or incentives made lo the user, 
such as discounts, free gifts, discounted shipping etc. 

As another example, the one or more generated inducements may be provided and displayed to the user 
while die user is browsing products on the e-commerce site to encourage or entice the user to purchase these 
products, e.g.. to add the products to his. her virtual shopping ^art. In response to the inducements provided and 
displayed to die user, the user may provide input to add products to his.Oier shopping can. In one embodiment the 
induccmcnu that are made to encourage the user to add the products to his^er virtual shopping cart may only be 
valid if the products are in fact purchased by the user. 
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After ihc user has responded lo ihe inducemrm. ihe method may include collecting ihfomianon regarding 
the user's response to the panicular inducement provided. This collected infoimation may then be used lo update 
or train the predictive model(s). e.g.. to train the neural network(s). The collected inrormation may include not only 
the panicular inducement provided and the user's response, but also the timing of the . inducement with respect to 
5 the user's navigation of the e-commerce site. The optimization process may then take this infomnation into account 
in Ihe future presentations of inducements to users, thus die types of inducements presented as well as the ciRiing of 
inducement presentauon may be optimized. 

The above-mentioned information regarding the user's response to inducements may also be stored and 
compiled to generate summary displays and reports to allow the e-commerce vendor or others to review the results 

10 of inducement offerings. The summary displays and reports may include, but are not limited to. percentage 
responses of particular classes or segments of users to particular inducements presented at particular stages or lirnes 
in the click-flow of the users' site navigation, revenue increases as a function of inducements, inducement liming, 
and/or user demographics, or any other information or correladons germane to the^-commerce vendor's goals. 

In an alternate embodiment, the predictive model is a coiiunerce model of a commerce system which is 

15 used to predict a defuicd commercial result as a function of information related to the e-commerce transaction and 
also as a function of the inducements that can be provided to the user during the commerce cransacnon. The 
optimal inducement is generated by varying the inducement input to the commerce model to vary the predicted 
output of the commerce model in a predetermined nnanner undl a desired predicted output of the commerce model 
is achieved, at which point, the optimal inducement has been generated, in this embodiment, the predicnve model 

20 is preferably a trained neural network. 

Figure 3 - Optimized Configuration of an E-Commerce Site 

Figure 3 is a flowchart diagram that illustrates one embodiment of the present invention. Figure 3 
illustrates a method for configuring an e-commerce site using an optimization process. Here it is presumed that the . 
25 e-commerce site is maintained by an e-conunerce vendor, and that ihe e-conunerce site is useable for conducting e- 
commercc transactions. 

As shown, in step 302 the method -comprises receiving vendor information, wherein the vendor 
information is related to products offered by the e*commerce vendor. As used herein, the vendor information may 
include an inventory of products offered by the e-commerce vendor, time and date information, environmental 

30 information, and/or competitive information of competitors to the e^ommerce vendor. The vendor information is 
preferably not speciftc to any one user, but rather is related generally to the e-commerce vendor's products, web 
site or other general information. In one embodiment, the vendor infomution may include user-specific 
information, which may entail customizing ponions of the e-commerce site for specific users. 

In one example, the vendor information may include inventory information pertaining to which of Ihe e- 

35 commerce vendor's products are over-stocked, so that they nuy be featured prominently on the e-commerce site or 
placed on sale, and/or those that are under-stocked or sold oiit, so that the price may be adjusted or selectively 
removed. 



14 



VVO01/SS890 PCT/USOl/02644 

In anoihcr example, ihe vendor inibmauon may comprise seasonal and'or cultural infonnarion. such as 
the beginning and end of ihe Chiismias season, or Cinco de Mayo, uhercupon appropriaie marketing andor 
graphical themes may be presentied. 

In yet another example, the vendor informaiion may invoivc compeiitive information of competitors, such 
as the competitor's current pricing of products identical to or similar to those sold by the e-conunerce vendor. Tlie 
e-commcTce vendor s prices may then be adjusted, or product presentation may be changed 

The method may also include receiving or collecting customer infonmaiion. wherein the «siomcr 
informaiion is related to a pluialitx* or all of the customers or potential customers of the^-commercc wndor. 

The vendor information may be used alone or in conjuction with the customer information. Alternatively, 
the customer information may be used alone or in conjuction with the vendor information. 

In step 304 the method includes generating a configuration of the e-commercc site in response to one or 
more of the vendor information and the customer infomnation. wherein generation of the e-commcrcc siic 
configuration uses an optimization process. In one embodiment, generating the configuration of thc-e-conruncrcc 
site includes modifying one or more configuration parameters of the e-commerce site and/or generating one or 
more new configuration parameters of the e-commcrce site. For example, one or more connguration parameters of 
the e-commcrce site may represent one or more of a color or a layout of the c-conuTierc« site. One or more 
configuration parameters of the c-conmnerce site may also represent contcni-coinpriscd in or presented by the e- 
commerce site, such as text, images, graphics, audio, or other i>'pe5 of content. One or more configuration 
parameters of the e-commerce site may also represent one or more inducements, such as promotions, 
advertisements, offers, or product purchase discounts or incentives, in the e-commcrcc site, as described above with 
respect to Figure 2. 

The optimization process used to generate the e-commerce site -configuration is described above with 
reference to Figure 2. but in this embodiment of the invention, the information input into the predictive model is the 
vendor information and/or the customer information, and the optimized decision variables comprise the e- 
commerce site configuration parameters. Examples of the constraints in this embodiment may comprise the 
number of products displayed, the number of colors employed simultaneously on the pace, or limits on the values 
of sale discounts. The objective function represents a given desired commercial goal of the e-xommercc vendor, 
such as increased profits, increased sales of a particular product or product line, increased traffic to the e-commcrce 
site, etc. Further derailed description of the optimization process may be found below, with reference to Figures 4- 
7. 

Once the optimizer has solved the objective function, in step 306. the resulting configuration parameters 
arc applied to the e-commerce site. In other words, the e-commerce site is configured, modified or generated based 
on the configuration parameters produced by the optimization process. Thus a designer may change one or more of 
a color, layout or content of the e-commerce site. In an alternate embodiment, the optimized configuration 
parameters may be applied to the e^ommerce site automatically by software designed for diat purpose which may 
reside on the e-commerce server. In this way, the e-commerce site may in large pan be configured wndiout the 
need for direct hunuui involvement. 

For example, modification of one or more configuration parameters of the -e-commerce site may entail 
modifying one or more of a color or a tayout of the e-commerce site. Modification of one or more configuration 
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parameters of the e-commcrce sue may also email modifying conicni comprised in or prcscmcd by ihc c-commcrcc 
site, such as text, images, graphics, audio, or other t>'pes of conicni. Modification of one or more-corifiguracion 
parameters of the e-commerce sue may also include mcorporattng one or more inducements, such as promoiiore. 
advenisements. or product purchase discounts or incentives, in the e-commeice site in response to the vendor 

5 information, as described above wiih respect lo Figure 2. 

In step 308 the method includes making the reconfigured e-commercc site available to users of the 
commerce site. In other words, when users connect to the e-commcrcc site, the newly configured c-commcrce 
paces are proxaded to the user and displayed on the client system of the user. These newly cont'^ured e-commerce 
pages are designed to achieve a desired commercial goal of the c-conuncrce vendor. 

10 ii should be noted that, although the embodiments illustrated in Figures 2 and 3 have much in^rommon, 

they differ in the following way. The inducement optimization embodiment of Figure 2 is preferably executed with 
the aim of influencing an individual user by customizing the inducements which may be based primarily on 
information specific to that user, or to a user segment or sample of which that user is a member. In contrast, the 
configuration optimization embodiment of Figure 3 is preferably executed with the aim of inHuencing a broad 

1 5 group of users based primarily on information, circumstances, and needs of the c-commerce vendor. Mtemaiiv^ly, 
the configuration optimization embodiment of Figure 3 may be executed with the aim of influencing a broad^roup 
of users based at least in pan on demographics, past transactions, or other infonmation of a plurality of customers or 
potential customers. 

It should be noted that the embodiments of Figures 2 and 3 are not mutually exclusive, and so may be used 
20 in conjunction with each other to fiinher the commercial goals of the c-commercc vendor. 

Figtues 4 through 7: Overview of Optimization 

AS discussed herein, optimization may generally be used by a decision-maker associated with a business to 
select an optimal course of action or optimal course of decision. The optimal course of action or decision may 

25 include a sequence or combination or actions and/or decisions. For example, optimization may be used to select an 
optimal course of action for marketing one or more products to one or more customers. «.c., by selecting 
inducements or web site configuration for an e-commerce site. .Jis used herein, a "customer" may include an 
existing customer or a prospective customer of the business. As used herein, a "customer" may include one or 
more persons, one or more organizations, or one or more business entities. As used herein, the term "product" is 

30 intended to include various types of goods or services, as described above. As will be apparent to one skilled in the 
art. the system and method for optimization described herein may be applied to a wkie variety of industries and 
circumstances. 

Generally, a business may desire to apply the optimal course of action or optimal -course of decision to one 
or more customer relationships to increase the value of customer relationships to the business. .As used herein, a 
35 '-ponfolio" includes a set of relationships bei\fc*ecn ihe business and a plurality of customers. In general, the process 
of optimization may include determining which variables in a particular problem arc most predictive of a desired 
outcome, and what trearments. actions, or mix of variables under the decision-maker s control {i.e., decision 
variables) will optimize the specified value. The one or more products may be marketed lo customers in 
accordance with the optimal course of action, such as through inducements displayed on an^ -commerce -site, or an 
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optimized web siie confiuuraiion. Oiher means oi" appiv-ine ihe optimal course of aciion may inL'iude. 'for<xampte. 
dircci mailing and'or targeted advertising, conducting a rc-pricing campaign in accordance with the optimal course 
oi aciion. conducting an acquisition campaign in accordance with the optimal course of action, conducting an c- 
mailinc campaign in accordance with the optimal course of aciion. and conducting a promotional campaign in 
f accordance with the optimal course of action. 

Figure 4a is a block diagram which illusiraies an oven'iew of optimization according to one<embodiment. 
Fi&!ure 4b is a datatlow diagram which illustrates an overx'iew of optimization according to one embodiment. As 
shown in Figure 4a. an optimization process 400 may accept die following elements as input: customer information 
records 402. predictive model(s) such as customer model(s)404. one or more constraints 406, and an objective 408. 

10 The optimization process 400 may produce as output an optimized set of decision variables 410. In one 
embodiment, each of the customer model(s) 404 may correspond to one of the customer information records 402. 
.As used herein, an "objective * may include a goal or desired outcome of an optimization process. 

.As used herein, a "constraint" may include a timiiatton on the outcome of an optimization process. 
Consiraints are typically -real-world" limits on the decision variables and are often -critical to ihf leasibility of any 

1 5 optimization solution. Constraints may not be limited to decision variables, but may be also be<ronsnainis of action 
variables. Managers who control resources and capital or are responsible for financial effects should be involved in 
setting constraints that accurately represent their reai-world environments. "Setting constraints wiih management 
input may realistically restrict the allowable values for the decision variables. 

In many applications of the optimization process 400. the number of customers involved in the 

20 optimization process 400 may be so large that treating the customers individually is computationally infcasible. In 
these cases, it may be useful to group like customers together in segments. If segmented properly, the customers 
belonging to a given segment will typically have approximately the same response in the aciion variables to a given 
change in decision variables and extemai variables. For example, customers may be placed into particular 
seumenis based on particular customer attributes such as risk level, financial status, or oihrr demographic 

25 information. Each customer segment may be thought of as an average customer for a panicular p.pc or profile. A 
segment model, which represents a segment of customers, may be used as described above u uh reference to a 
customer model 404 to generate the aciion variables for that segment. Anodier alternative to treating customers 
individually is to sample a larger pool of customers. Therefoie, as used herein, a "customer" may include an 
individual customer, a segment of like customers, andf'or a sample of customers. .As used herein, a "customer 

30 model", -predictive model", or "modcr may include segment models, models for individual customers, and/or 
models used with samples of customers. 

The customer information 402 may include decision variables 414 and external variables 412. As used 
herein, "decision variables'* are those variables that the decision-maker may change to affect the outcome of the 
optimization process 400. For example, in the optimization of inducemenis provided to a user viewing an e- 

55 commerce site, the type of induccmeni and value of inducement may be decision variables. .As used herein, 
"external variables" are those variables that are not under the control of the decbion-maker. In other words, the 
extemai variables are not changed in the decision process but rather are uiken as givens. For example, extemai 
variables may include variables such as customer addresses, customer income levels, customer demographic 
information, bureau data, transaction file data, cost of funds and capital, and other suitable variables. 
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In one embodimeni. ihc customer iniomiation 402 including decision variables 414 and cxcemai variables 
4 12 may be input into the predictive model(s) 4 16 lo generate the action variables 41$. In one embodiment. -each 
of the predictive model(s) 4 16 may correspond lo one of the customer information records 402. wherein each of the 
customer infomiaiion records 402 may include appropriate decision variables 414 and external variables 412. As 
used herein, ' aciion \ ariables ' are those variables that predict a set of actions for an input set of decision and 
e.xtemal variables. In oiher words, the aciion variables may comprise predictive metrics for customer behavior. 
For example, in ihc opiimizaiion o f inducements provided to users, the action variables may inchide die probabihr>' 
of a customer's response to an inducement. In a re-pricing campaign, ihe aciion variables may include the 
likelihood of a customer maintaining a service after re-pricing the service. In the optimization of a credit card 
offer, the action variables may include predictions of balance, attrition. charee-ofT. purchases, payments, and other 
suitable behaviors for the customer of a credit card issuer. 

The predictive modcl(s) 416 may include the customer model(s) 404 as well as other models. The 
prediciivc modcl(s) 416 may take any oi* several forms, including, but not limited lo: trained neural nets, statistical 
models, analytic models, and any other suiuble models for generating predictive menics. The models may take 
various forms including linear or non-linear, such as a neural network, and may be derived from empirical data or 
from managerial judgment. 

in one embodiment, the predictive modet(s) 416 may be implemented as a neural network. Typically, the 
neural network may include a layer of inpui nodes, interconnected lo a layer of hidden nodes, which arc in turn 
intercotmecied to a layer of output nodes, wherein each connection is associated with an adjustable weight whose 
value is set in the training phase of the model. The neural nerwork may be trained, for example, with historical 
customer data records as input. The trained nctworic may include a non-linear mapping function that may be used 
to model customer behaviors and provide predictive customer models in the optimization system. The trained 
neural network may generate action variables 418 based on customer information 402 such as external variables 
412 and decision variables 414. 

In one embodiment, a model comprises a representation that allows prediction of action variables, a. due 
to various decision variables, d, and external variables, e. Figure 5 illusiraies a model 415 with external variables 
412. decision variables 414. and resulting action variables 41S. For example, a customer may be modeled to 
predict customer response to various offers under wious circumstances. It nay be said that the action variables, a. 
are a function, via the model, of the decision and external variables, d and e. such that: 

wherein is the model «, is Ihe vector of action variables, d is the vector of decision variables, and e is the 
vector of external variables. 

In one embodimeni. the action variables 41 S generated by the modcl(s) 416 may be used to formulate 
consirainKs) 406 and the objective function 408 via formulas, in Figure 4b. a data calculator 420 generates the 
consn-aintCs) and objective 422 using the aciion \'ariables 41S and poieniially other data and variables. In one 
embodiment the formulas used to formulate the constrainusi and objective 422 may include financial formulas 
such as formulas for determining net operating income over a cenain time period. The constrainUs) and objective 
422 may be input into an optimizer 424. which may comprise, for example, a custom-designed process or a 

IS 
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conuneicially available "off the sheir product. The optimizer may then generate the optimal decision variables 
. 410 which have values optimized for the goal specified by the objective function 408 and subject to the 
constraints) 406. 'Ihe optimization process 400 carried out by the optimizer 424 is discussed in .greater detail 
below. A ftinhcr understanding of the opiimizauon process 400 may be gained from ihe references "An 
5 Introduciion to Managcmcni Science: Quantitative Approaches lo Decision Making", by David R. Anderson. 
Dennis J. Sweeney, and Thomas A. Williams, West Publishing Co. (1991): and '^Fundamentals of Management 
Science*' by Efraim Turban and Jack R. Meredith. Business Publications. Inc. (1988). 

Overview of Optimization for a Single Customer 
10 Many optimization problems have the following form: given a model of a customer or segment 

. a set of objective parameters o, a set of constraint parameters Cp, and a set of consiraini bounds -c^. 
use an optimizer to compute the set of decision variables for a customer or segment that extremizes (e.g., 
maximizes or minimizes) an objective function of the form: 

J =f{d,e,a,o) 

15 

subject to the model constraint: 
and a general set of constraints of the form: 

20 

wherein the decision variables (/. are a subset of the set of possible decision 

There are a number of approaches for solving optimization problems of this form. As is well known by those 
25 skilled in the art the approach selected depends on the form of the model, of the objective function, of the 

constraints, and of the set of possible decision variables. The model, objective function, and constraints may each 

be cidier linear (L) or non-linear (NL). The decision variable set. D. may be a linearly bounded single region 

(simple convex area) (L). a non-linear bounded single region (N'L), multiple regions (MR), or discrete. 

Commercial solvers, or optimizers, are available for solving all combinations of linear and non-linear 'Components 
30 for single region decision variable sets. For the cases when variables are not restricted to a single continuous 

region, a variety of other, more heuristic, approaches are generally available. Several of these approaches solving 

optimization problems are discussed in greater detail as follows. 

Example of Optimization with Linear Programming 
35 A simple credit card offer optimization problem illustrates the4.P approach. The model computes the 

response rate to a mailed offer and expected monthly balance of a responder: therefore, the action variables are: a/ 
= response rate; a? *» expected balance. The decision variables for the offer are annual percentage rate -(APR) and 



(2) 
(1) 
(3) 

variables. D, 
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credit limit: ihus. <// = APR: rf? « credit limiL There are no extemai variables in ihis-eNample. 
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20 



A linear model of the fonn: 

may be used, wherein u-/ /, u-/ 7, 6/, u'jy, "72, and are parameters of the model. The parameters may 
be found, for example, using linear regression techniques based upon historical data. 

The objective function. 7. to be maximized, also linear, is of the form: 

wherein a/ is an optimization parameter Using this objective function, a/ and 02 may be maximized. 
The relative imponance of a, versus a. is determined by the optimization parameter, of, which is specified by the 
user. 

A linear constraint is of the form: 



and the set of possible decision variables, D, is restricted such that: 



(6) 



.05 < d, < . 1 9 <"^"Sc of APR) ( 7) 

1,000 < rf, < 5,000 (^8^ ®^ 

Because the model, objective function, constraint, and set of decision variables are linear, this example can 
be solved using sundard linear programming techniques. 

25 Example of Optimization with Non-Linear Programming 

In a further example, the objective, constraints, and set of decision variables are of the form shown above. 

and the model is implemented by a non-linear neural network: 

30 wherein \v is the vector of weight parameters of the neural net\vork w hich may be identified using 

historical data and ihc back propagation mediod of neural network training. In this case, because the model is non- 
linear, a non-linear commercial solver/optimizer may be used to solve for the decision variables. 

ao 
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. Overview of Optitniiation %vith Heurisiic Linear Programmine 

A similar problem may be considered, but wiih ihc set of possible decision variables restricted to a discrete 
set such as: 



[d[ ] ^ [[iooo]{iooo jlzsoojlsooo]) 



(10) 



such that die APR values of each of the four offers are 5%, 9%, 12.5%, and 19%. respectively, and die 
credit limits arc S 1000, $1000. S2500, and $5000. respectively. Because the problem is non-linear and discrete, a 
mixed integer linear programming (MIL?) approach may be used; however, by reformulating the problem 
10 heuristically, a linear programming (LP) technique may be used instead. This is referred to as a heuristic LP 
approach. 

The above problem may be reformulated by enumerating the solutions, e.g., by computing the output of 
the neural network model for each elemeni of the set: 

r (11) 

([:]■[::]•[::}[::]) 

wherein the output corresponding to the first clement of the set is 1 ^ J * objective function. J, may 
then be rewrinen to select the optimal pair of action variables: 



15 



maxJ = «|(o,fl,, +^21)^ "2(^:^1: '*-^::)"^ "3(^3^13 '^^zy)'^^Ai^4^i4 +^24) 
-20 wherein are selection variables constrained by: 

0 < < 1 

■•I 

and whetein: 

0 < ,a, + a. S Cj , 



(12) 



(13) 
(14) 



(6) 
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Ai this point, a convcniional linear programminc technique tnay be used because the sclecrion variables 
ft J are optimized, rather than the decision variables, and because it. appear linearly. Once the optimal selcciion 
variables are computed, one of the /i . will be equal to 1 . with the rest equal to 0. assuming only one maximum in 
the sei. Tlic optimal decision variables of the set correspond to the n. equal to I . Thus, the decision variables are 
5 computed using a heuristic LP approach. This technique may generally be used when the set of discrete decision 
variables is nntic. 

Overview of Optimization for Multiple Products or Multiple Customers 

In the cases where multiple products may be offered to a single customer, or where a single product may 
10 be offered lo muUiple customers, a different model may be used for each producucusiomer pair. For example, in 
the case of a single customer being offered multiple products, the models may be deilned as follows: 



15 



with a set of Boolean selection variables: 



(15> 



5 = (^,.^„..^J ^'^^ 

that may be used to select which offers to make to the customer. Figure '6 ilhistrates the multiple product 
models of expression (15). 

20 In a similar way. for the case of a single product being offered to multiple customers, the models may be 

defmcd as follows: 



with a set of Boolean selection variables: 

5 = (5,,J;,.--yv) 



(17) 



Fieure 7 illustrates these multiple customer models. Optimization with multiple customer models is 
mathematically equivalent to optimization with multiple product models. 

Given the above set of models for various products M € (M, ,M j,....A/^ ) for a customer (i.e., an 
30 individual customer, customer segment, or customer sample), a set of objective parameters o. a set of constraint 
parameters Cp. a set of constraint bounds c^,. and an objective ftinction of the form: 
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10 



(15) 



(20) 



which is subject lo ihe model constraints: 
and a general sei of constraints of the form: 

and the set of possible decision variables. and selection variables. 5. such that: 

dsD ^21) 

S B S 

then an optimizer may generally be used to compute the decision variables for a customer to extremize the 
objective function. J. 

Figures 8: Closed-Loop Software Architecture for E»Commerce 

15 Figure 8 illustrates a closed-loop software architecture for performing -e-commerce transactions according 

to one embodiment. Figure 8 illustrates an eiLample of an architecture for a closed*loop system for making 
marketing decisions concerning e-commerce. The architecture shown in Figure 8 may be apphed in other 
circumstances for different external systems and different on-line applications. 

An inicrrci business may use the architecture shouTi in Figure 8 to make decisions and pcrfbrm 

20 experiments on the contents of inducements, such as promotions and incentives to be delivered via c-mail or 
displayed on web pages. In the example software architecture shown inTigure 8. the Expon module 2150 may be 
customized with a set of transformatiotis 2 120 and a Data Interface sub-module that converts the experiment and 
decision data to an e-mail delivery system. The combination may create e-mail messages that contain the 
inducement, such as a promotion or incentive, which may be tailored co the customer. The e-mail messages may be 

25 sent through an E-mail Touch-Point 2220. The impon module 2100 may be customized with a set of 
transformations 2120 and Data Interface sub-modules that convcn the data from Third Party Customer Data 
Warehouses 2230 and an iniemal Data Collection database 2800. The Data Collection database 2800 may be used 
to store the results from the e-mail and web responses. .Another version of the Impon module 2100 may be 
customized with a set of transformations 2120 and a Data Interface sub-module 2130 that -converts the^-mail 

30 responses from an e-mail delivery system such as E-mail Touch-Point 2220 for the Data Collection database 2800. 
The off-line modules may also be used to run simulations for the on-line modules. Once the simulations prove 
satisfactory, the transformations 2120, rules 2330. and predicnve models 2510 used in the simulations may be 
deployed to the on-line modules. 
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rmure 9: Flo^xhan for Web Touch- point Applicaiion 

Figure 9 is a nowchan illustraunu a mcihod ihw may be used by the Web Touch-poim Applicaiion 2260 
according lo one embodimcm. In step 2900. the Web Touch-poim Applicaiion 2260 may call ihe Web On-line 
Imerface module 2700 lo cci an induccmcni. such as a promoiion or inceniive. The Web Touch-Poini Application 
2260 may be coupled lo a Web Sener 2250 which may be coupled to a Web Browser 22-10. The Web On-line 
Imerface module 2700 may be coupled to the various Data Transformation Engines (DTEs) 21 10. Decision Engine 
2640. Experiment Engine 2340. and databases as shown in Figure 9. 

In step 2902. the Web On-line Interface module 2700 may collect the customer data known by the Web 
Touch-point Application 2260. In step 2904. the Web On-line Interface module 2700 may retrieve additional 
customer data from the Third Pan\- Customer Database 2230. In step 2906. die Web On-line Interface module 
2700 may determine whcdier an experiment or decision should be performed. In step 2908. the Web On-line 
Interface module 2700 may use the on-line APIs 2110, 2640. 2340 lo determine the lailorcd inducement. In step 
2910. ihe Web On-line Interface module 2700 may record the inducemeni in the Data Collection database 800. In 
step 2912. the Web On-line Interface module 2700 may renim the tailored inducement to the Web Touch-point 
Application 2260. In step 2914. the Web Touch-point Application 2260 may call the Web On-line Interface 
module 2700 to record response information. In step 2916. the Web On-line Interface module 2700 may record the 
response information in the Dau Collection database 800. 

In one embodiment, the Web On-line Interface module 2700 may be implemented such that the Web On- 
line Interface module 2700 and the on-line APIs 2110. 2640. 2340 may reside on the same computer as the Web 
Touch-point Application 2260. The databases 230, 800 may each be hosted on a remote computer, separate from 
the computer ninning the Web On-line Imerface module 2700. The data elements collected in the Data Ctollection 
daubasc 800 may be used in the off-line modules to adapt die models and experiments to make lurther adjustments 
in the e-mail and web inducements. 

.\lthough the. system and mediod of the present invention has been described in connection with the 
preferred embodimenL it is not intended to be limited to the specific form set forth herein, but on the contrary, it is 
intended lo cover such alternatives, modifications, and equivalents, as can be reasonably included within the spirit 
and scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1. A method for configuring an electronic conunerce site, wherein the electronic commerce site is 
maintained by an electronic commerce vendor, wherein the electronic commerce site is useable for conducting 

5 electronic commerce transactions, the method comprising: 

receiving vendor information, wherein the vendor information is related to products olTcred by the 
electronic commerce vendor: and 

generating a configuration of the electronic conunerce site in response to the vendor information, wherein 
said generating uses an optimization process. 

10 

2. The method of claim I, wherein the optimization process uses constrained optimization 
techniques. 

3. The method of any of the preceding claims, wherein said generating the contiguration of the 
1 5 electronic commerce site comprises: 

inpunirig the vendor information into an optimizer and 

the optimizer generating one or more configuration parameters of the electronic commerce site in response 
to the vendor information; 

wherein the one or more configuration parameters arc used to generate the configuration of the electronic 
20 commerce site. 

4. The method of claim 3. wherein said generating one or more configuration parameters of the 
electronic commerce site comprises: 

inpuning the vendor information into at least one predictive component model to generate one or more 
25 component values, wherein the component values comprise predictive user behaviors corresponding to the 
information: 

inputting one or more constraints into the optimizer, wherein the constraints comprise limiuitions on one 
or more resources; 

inpuning an objective function into the optimizer, wherein the objective funaion comprises a function of 
30 the component values: 

the optimizer solving the objective function subject to the constraints; 

wherein the optimizer generates the one or more configuration parameters of the elccn-onic commerce site 
based on the solved objective function. 

35 5. The method of claim 4. wherein the at least one predictive component model comprises at least 

one trained neural net. 
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6. The method of claim 3. wherein ihe vendor iniormaiion comprises a plurality of data records: 
wherein each data record conesponds lo an inventory of one or more products of the electronic commerce 

vendor. 

5 7, The method of claim 3. wherein the vendor infomiation comprises a plurality of data records: 

wherein each data record corresponds to a segment, wherein the segment comprises an inventory of a 
plurality of products of the electronic commerce vendor. 

8. The method of claim 3. wherein the information comprises a plurality of data records: 

10 wherein each data record corresponds to a sample of an invemoiy of one or more products of the 

electronic commerce vendor. 

9. The method of claim 3. wherein said generating one or more configuration paranKters of the 
electronic commerce site comprises: 

15 inputting the vendor information into at least one trained neural network to generate one or more 

component values, wherein the component values comprise predictive user behaviors corresponding to the 
information: 

inputting one or more constraints into the optimizer, wherein the constraints comprise limitations on one 
or more resources; 

20 inputting an objective function into the optimizer, wherein the objective function comprises a function of 

the component values; 

the optimizer solving the objective function subject to the constraints; 

wherein the optimizer generates the one or more configuration parameters of the electronic commerce «iie 
based on the solved objective function; 
25 the method funhcr comprising: 

training the neural network using historical information to produce the trained neural net. 

10. The method of any of the preceding claims, wherein said generating the configuration of the 
electronic commerce site includes modifying one or more configuration parameters of the electronic commerce site. 

30 

11. The method of claim 10. wherein said modifying one or more configuration parameters of the 
electronic commerce site includes selecting one or more new configuration parameters of the electronic commerce 
site. 

35 12. The method of claim 10. wherein said modifying one or more configuration parameters of the 

electronic commerce site includes modifying one or more of a color or a layout of the electronic commerce site. 

13. The method of claim 10. wherein said modifying one or more configuration parameters of the 
electronic commerce site includes modifx ing content comprised in die electronic commerce site. 
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14. The meihod of claim 13. wherein said modifying one or more conilcuracion parameters of the 
electronic commerce siie includes modifying one or more images comprised in the elecaonic commerce sice. 

15. The mediod of claim 13. wherein said modifying one or more configuration parameters of the 
electronic commerce site includes modifying audio presented by the elecnronic commerce site. 

16. The meihod of claim 10. wherein said generating the conrlguraiion of the electronic commerce 
site includes incorporating one or more offers in the electronic commerce site in response to the vendor 
information. 

17. The method of claim 10. wherein said generating the configuration of the electronic commerce 
site includes incoiporating one or more promotions in the electronic commerce site in response to the vendor 
information. 

IS. The method of claim 10. wherein said generating the configuration of ihe electronic commerce 
site includes incorporating one or more advenisemenis in the electronic conimcrce site in response to the vendor 
information. 

19. The method of claim 10. wherein said generating the configuration of the elecnronic commerce 
site includes incorporating one or more product purchase discounts in the electronic commerce site in response to 
rhe vendor infoimation. 

20. The method of any of the preceding claims, wherein the vendor information includes an 
inventory of products offered by the electronic commerce vendor. 

21. The method of any of the preceding claims, wherein the vendor information includes a time and 

date. 

22. The meihod of any of the preceding claims, wherein the vendor information includes competitive 
information of competitors to the electronic commerce vendor. 

23. The method of any of the preceding claims, further comprising: 
configuring the electronic conunerce site according to the generated configuration. 

24. The method of claim 23. funher comprising: 

providing the electronic conmierce site to one or more clients after said configuring. 



27 



WOOl/55890 FCT/US01/D2644 

25. The method oi any of ihc preceding claims, funher comprising: : 

receiving customer informarioa wherein the customer infonmacion is related to current or prospective 
customers of the electronic commerce vendor, and 

wherein said generating comprises generating the configuration of the electronic commerce site in 
response to the vendor information and the customer information, wherein said generating uses an optimizarion 
process. 

26. A carrier medium comprising program instructions, wherein the program instructions arc 
executable by a computer system to implement a method according to any of claims 1 through 25. 

27. A system for configuring an electronic commerce site, wherein the system performs a method 
according to any of claims 1 through 25. 

28. .A system for configuring an electronic commerce site, wherein the electronic comnnerce site is 
maintained by an electronic conmicrce vendor, wherein the electronic conunerce site is useable for conducting 
electronic commerce transactions, the system comprising: 

a database storing vendor informanon, wherein the vendor information is related to products offered by the 
electronic commerce vendor: and 

an optimization program which is executable to generate a configuration of the electronic -commerce site in 
response to the vendor information, wherein the optimization program uses optimization techniques. 

29. .A method for configuring an electronic conunerce site, wherein the electronic commerce site is 
maintained by an electronic commerce vendor, wherein the electronic commerce site is useable for conducting 
electronic conunerce transactions, the method comprising: 

receiving one or more of 1 ) vendor information or 2) ^customer information, wherein the vendor 
information is related to products offered by die electronic conmierce vendor, wherein the customer information is 
related to curreni or prospective customers of the electronic conunerce vendor: and 

generating a configuration of the electronic conunerce site in response to one or more of the \%ndor 
information or the customer information, wherein said generating uses an optimization process. 

30. .A method for providing one or more inducements to a user conducting an electronic conunerce 
transaction, the method comprising: 

receiving input from a user conducting an electronic conunerce transaction with an electronic commerce 

vendor: 

receiving infomnaiion. wherein the information is related to the electronic corrmierce transaction: 
generating one or more inducements in response to the infomnation. wherein said generating uses an 
optimization process: and 

providing the one or more inducements to the user during the electronic commerce transaction. 
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